搜索资源列表
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装
trees made to order
- We can number binary trees using the following scheme: The empty tree is numbered 0. The single-node tree is numbered 1. All binary trees having m nodes have numbers less than all those having m+1 nodes. Any binary tree having m nodes w
hyplas
- ************************************************************************ * * * * * THIS IS THE H Y P L A S 2.0 README FILE * * ----------------- * * * * HYPLAS is a finite element program for implicit small and large * * strain analisys of hyperelast
main
- 假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素，P为其父结点，L指示N为P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。-Assuming top-down by level, each node from left to right input a triple (N, P, L/R). Where the elements of N-based nodes, P is the
NICOMPANY1
- 专家点评: Y P7 `. @ {$ r％ pa.功能很强大，可以看出花了很多心血在算法上，非常好。算法上还有一点瑕疵，例如在删除一个员工的同时没有办法自动建立其他员工的上下级关系，必须删除全部下级员工，不是非常合理。此外，界面设计过于简单，应该加强. " W" R+ b* g$ a$ Sb.程序运用了自己的算法来提高Tree控件显示的速度和资源分配，这个非常值得肯定和鼓励。* C. c4 D0 e9 ` J$ w# U c.基本实现所有规定的功能，在所有参赛者中唯一熟 : O
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
avl-2.0.3
- avl树的介绍和源代码，包含avl树、红黑树等-introduction to avl tree and R-B tree
Link_Find
- 编写能实现上述功能的Link(v,r)指令程序，不要使用全局变量， 设初始时两森林均由单结点树构成。上机依次执行：Link(2,1), Link(3,2), Link(5,4), Link(4,3), Link(7,6),Link(9,8), Link(8,7), Find-Depth(6), Link(6,5), Find-Depth(4), Find-Depth(7)。 打印或抄写每条指令执行后各点的Weight值，画出其时的两种森林。 -Prepared to a
djmount-0.71.tar
- djmount === = djmount - mount MediaServers content as a Linux filesystem. Created 23/04/2005, R閙i Turboult <r3mi@users.sourceforge.net> djmount is a UPnP AV client. It mounts as a Linux filesystem (using FUSE) the media conte
heapsort
- 堆排序(HeapSort)是一树形选择排序。堆排序的特点是：在排序过程中，将R[l..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系(参见二叉树的顺序存储结构)，在当前无序区中选择关键字最大(或最小)的记录-Heap Sort (HeapSort) is a tree selection sort. Heap sort is characterized by: the sort process, the R [l.. N] as a complete b
200905112
- 一种基于Super Peer结构的P2P视频点播系统的设计与实现摘 要 分析各种P 2 P网络的特点， 为了使用户在视频点播过程中获得快速、 稳定的流媒体数据， 提 出了一种采用 S u p e r P e e r 结构的 P 2 P视频点播设计方案。讨论 了以该方案为基础的拓扑树的构建、 拓扑树的变更等关键技术， 并对该系统进行了性能 分析， 证明其具有较好的可靠性和稳定性。-Based on the structure of Super Peer P2P VOD System D
data_struct6
- 数据结构课后设计题第六章 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构， L[i]和R[i]分别指 示结点i的左孩子和右孩子，0表示空。试写一个算法 判别结点u是否为结点v的子孙。-Data structure design question after class VI 6.33 ③ assumed with two one-dimensional array L [1 .. n] and R [1 .. n] as an
dsatbx
- matlab数据结构 算法工具箱, 包括堆栈 队列 2叉树 红黑树 -Data Structures & Algorithms Toolbox ==================================== The Data Structures & Algorithms Toolbox provides advanced data structures and algorithms for the Matlab(r) 5 environment. It implem
directory_list
- This code is a class that lists the directory you pick and all the subdirectories inside of it. There is no limit of subdirectories. It is defined dynamically and reads files in directories and starts controlling after the 4. character from the end o
Prim
- 算法特点：该算法的特点是当前形成的集合T始终是一棵树。将T中U和TE分别看作红点和红边集，V-U看作蓝点集。算法的每一步均是在连接红、蓝点集的紫边中选择一条轻边扩充进T中。MST性质保证了此边是安全的。T从任意的根r开始，并逐渐生长直至U=V，即T包含了 C中所有的顶点为止。MST性质确保此时的T是G的一棵MST。因为每次添加的边是使树中的权尽可能小，因此这是一种"贪心"的策略。 -Algorithm characteristics: the algorithm is characteriz
losslessimagezipalgorithm
- 图像无损压缩算法代码全集,适合做图像无损压缩研究的入门人员收藏研究.-AR002 Contains a complete archiver by Haruhiko Okumura. The archiver uses an LZ engine whose output is compressed with static Huffman. The file is chopped into pieces which all get their own independe
RTree
- 用C++语言实现的一个有关于R树的头文件-C++ language with a tree on the R header files
MemoryTest
- 一个用C++实现的，关于R树的部分代码。-An implementation using C++, on the R part of the code tree.
Test
- 一个用C++语言实现的有关于R树的部分代码。-A C++ language with the tree on the R part of the code.
kruskal
- K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树-K ruskal algorithm each time you select n-1 edges, using criteria of greed: from the left side, select a loop with no minimum spend has been selected to